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(57) Abstract: The invention concerns a method for determin- 
ing the displacement of a pixel between first and second images, 
the first image representing further an object in a first scene from 
a given camera station, and the second image representing the 
same object in a second scene, said second scene being obtained 
from the first scene by moving the object in the first scene and/or 
by moving the camera station of the first scene. The method com- 
prises an operation which consists in defining (in 76) the colour 
of at least one point of the object of the second scene based on the 
position of said point in the first image so that the colour of the 
pixel of the second image corresponding to said point indicates 
the position of said pixel in the first image. 

(57) Abrege : Ce procede determine le deplacement d'un pixel 
entre une premiere et une deuxieme images, la premiere image 
representant, en outre, un objet dans une premiere scene prise 
a partir d'un point de prise de vue donnee, et la deuxieme image 
representant le meme objet dans une deuxieme scene, cette 
deuxieme scene etant obtenue a partir de la premiere scene en 
deplacant l'objet dans la premiere scene et/ou en deplacant le 
point de prise de vue de la premiere scene. Le procede comporte 
une operation de definition (en 76) de la couleur d'au moins un 
point de l'objet de la deuxieme scene en fonction de la position 
de ce point dans la premiere image de maniere a ce que la 
couleur du pixel de la deuxieme image correspondant a ce point 
indique la position de ce pixel dans la premiere image. 
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Procede et systeme de determination du deplacement d'un 
pixel, et support d'enregistrement pour la mise en oeuvre du procede 

^invention concerne un procede et un systeme de determination du 
5 deplacement d'un pixel entre deux images ainsi qu'un procede de synthese 
d'image et un support d'enregistrement d'informations pour la mise en oeuvre du 
procede. 

Plus precisement, I'invention concerne un procede de determination 
du deplacement d'un pixel entre une premiere et une deuxieme images, la 

10 premiere image etant synthetisee a partir d'une premiere scene contenant un 
objet et un point de prise de vue donne, et la deuxieme image etant synthetisee 
a partir d'une deuxieme scene contenant le meme objet, cette deuxieme scene 
etant obtenue a partir de la premiere scene en deplagant I'objet dans la 
premiere scene et/ou en deplagant le point de prise de vue de la premiere 

15 scene. 

Pour de nombreux traitements numeriques d'images, il est 
necessaire de connaitre la position d'un point d'un objet dans une premiere 
image et la position de ce meme point dans une seconde image. Par exemple, 
ces informations sont utilisees pour determiner un vecteur de deplacement de 
20 ce point entre la premiere et la seconde images, c'est-a-dire I'amplitude et la 
direction du deplacement ou de la translation de ce point entre ces deux 
images. 

L'ensemble des vecteurs de deplacement de tous les points d'un 
objet ou d'une image est appele champs de vecteurs de deplacement. 

25 Ces champs ou vecteurs de deplacement sont notamment utilises 

dans des procedes de construction d'images intermediates £ I'aide de 
processus d'interpolation temporelle. 

Par exemple, dans des procedes de synthese d'images connus, un 
module de synthese fournit uniquement en sortie des images telles que des 

30 images planes d'une scene definie en trois dimensions. Ainsi, actuellement, 
pour determiner la position initiale d'un pixel dans la premiere image et sa 
position finale dans la seconde image, un module de calcul dedie a cette tache 
doit etre utilise en plus du module de synthese. A cet effet, ce module de calcul 
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travaille directement sur les donnees definissant la scene tridimensionnelle, 
c'est-a-dire sur les memes donnees que celles traitees par le module de 
synthese. 

Par exemple, le module de calcul etablit la position finale d'un pixel a 
5 partir d'informations sur le deplacement des objets dans une scene entre des 
instants ou sont prises une premiere et une deuxieme images ainsi qu'a partir 
d'informations sur le deplacement du point de prise de vue entre ces memes 
instants. Ces calculs sont longs et compliques de sorte que le module de calcul 
est lui-meme complexe et lent. 
10 L'invention vise a remedier a cet inconvenient en proposant un 

procede de determination du deplacement d'un pixel entre une premiere et une 
deuxieme images permettant de simplifier le module de calcul. 

L'invention a done pour objet un procede tel que decrit ci-dessus, 
caracterise : 

15 - en ce qu'il comporte avant la synthese de la deuxieme image, une 

etape de definition de la couleur d'au moins un point de Pobjet dans la 
deuxieme scene en fonction de la position de ce point dans la premiere scene 
de maniere a ce que la couleur du pixel de la deuxieme image correspondant a 
ce point indique la position de ce point dans la premiere image, cette etape de 

20 definition comportant : 

- une operation de projection sur I'objet de la deuxieme scene 
d'une troisieme image constitute d'un ensemble de pixels, dans laquelle la 
couleur de chaque pixel indique sa position dans cette troisieme image, cette 
troisieme image etant projetee a partir d'un projecteur dont la position relative 

25 par rapport a I'objet qu'il eclaire dans la deuxieme scene est choisie pour etre la 
meme que la position relative du point de prise de vue par rapport a cet objet 
dans la premiere scene, 

- une operation de modification des aspects de surface de 
I'objet eclaire de maniere a ce que la surface de cet objet diffuse T6clairage du 

30 projecteur vers le point de prise de vue, et 

- une operation de suppression des sources de lumiere 
parasites susceptibles de modifier la couleur diffusee par un ou plusieurs points 
de I'objet, et 
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- en ce qu'apres la synthese de la deuxieme image a partir de la 
deuxieme scene dans laquelle la couleur d'au moins un point de I'objet a ete 
definie lors de I'etape de definition, il comporte pour ce ou chaque point de 
I'objet : 

5 - une operation de releve de la position et de la couleur d'un 

pixel de la deuxieme image correspondant a ce point, 

- une operation de deduction de la position du point de I'objet 
dans la premiere image a partir de la couleur relevee, et 

- une operation de determination du deplacement de ce pixel a 
10 partir de la position relevee dans la deuxieme image et de la position deduite de 

la couleur du pixel. 

Grace a cette deuxieme image, la determination de la position initiate 
et de la position finale d'un point d'un objet est simplifiee car il suffit pour cela 
de relever la position et la couleur d'un pixel dans la deuxieme image pour 

15 connaTtre la position du point de I'objet correspondant respectivement dans la 
deuxieme image et dans la premiere image. Le module de calcul n'a done plus 
a effectuer des calculs compliques pour determiner ces informations. On notera 
de plus que le module de calcul ne travaille plus sur les donnees d'entrees du 
module de synthese, e'est-a-dire les donnees definissant la scene 

20 tridimensionnelle, mais uniquement sur une image, e'est-a-dire des donnees 
bidimensionnelles. 

L'invention a egalement pour objet un procede de synthese d'images 
chaque image etant formee d'un ensemble de pixels, ce procede comportant : 

- une premiere etape synthese d'une premiere image a partir d'une 
25 premiere scene, la premiere image representant, en outre, un objet dans la 

premiere scene prise a partir d'un point de prise de vue donne, et 

- une deuxieme etape synthese d'une deuxieme image a partir d'une 
deuxieme scene, cette deuxieme scene 6tant obtenue a partir de la premiere 
scene en depla?ant I'objet dans la premiere scene et/ou en deplagant le point 

30 de prise de vue de la premiere scene, 

- une etape de determination du deplacement d'au moins un pixel 
entre les premiere et deuxieme images, cette etape etant realisee en mettant 
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en oeuvre un procede de determination du deplacement d'un pixel conforme a 
I'invention, et 

- une etape de construction par interpolation temporelle d'au moins 
une image intermediate entre les premiere et deuxieme images synthetisees a 

5 I'aide des informations sur le deplacement du ou de chaque pixel 
precedemment determine. 

^invention a egalement pour objet un support d'enregistrement 
deformations, caracterise en ce qu'il comporte des instructions pour la mise en 
oeuvre du procede de determination ou de synthese conforme a I'invention 

10 lorsque ces instructions sont executees par un calculateur electronique. 

^invention a egalement pour objet un systeme de determination du 
deplacement d ! un pixel entre une premiere et une deuxieme images de 
synthese, lesdites images etant constitutes d'un ensemble de pixels, la 
premiere image etant synthetisee a partir d'une premiere scene contenant un 

15 objet et un point de prise de vue donne, et la deuxieme image etant synthetisee 
a partir d'une deuxieme scene contenant le meme objet, cette deuxieme scene 
etant obtenue a partir de la premiere scene en deplagant I'objet dans la 
premiere scene et/ou en deplagant le point de prise de vue de la premiere 
scene, ce systeme comportant : 

20 - un module de synthese d'images propre a generer des images a 

partir d'une scene tridimensionnelle, et 

- un module de commande apte a activer une premiere fois le 
module de synthese pour generer la premiere image a partir de la premiere 
scene, et a activer une deuxieme fois le module de synthese pour generer la 

25 deuxieme image a partir de la deuxieme scene, 
caracterise : 

- en ce que le module de commande est apte a definir 
automatiquement la couleur d'au moins un point de I'objet dans la deuxieme 
scene en fonction de la position de ce point dans la premiere scene de maniere 

30 a ce que la couleur du pixel de la deuxieme image correspondant a ce point 
indique la position de ce pixel dans la premiere image, le module de commande 
etant apte pour cela a realiser : 
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- une operation de projection sur I'objet de la deuxieme scene 
d'une troisieme image constitute d'un ensemble de pixels, dans laquelle la 
couleur de chaque pixel indique sa position dans cette troisieme image, cette 
troisieme image etant projetee a partir d'un projecteur dont la position relative 

5 par rapport a I'objet qu'il eclaire dans la deuxieme scene est choisie pour etre la 
meme que la position relative du point de prise de vue par rapport a cet objet 
dans la premiere scene, 

- une operation de modification des aspects de surface de 
I'objet eclaire de maniere a ce que la surface de cet objet diffuse I'eclairage du 

10 projecteur vers le point de prise de vue, et 

- une operation de suppression des sources de lumiere 
parasites susceptibles de modifier la couleur diffusee par un ou plusieurs points 
de I'objet, et 

- en ce que le systeme comporte un module de calcul du 
15 deplacement d'au moins un pixel entre les premiere et deuxieme images apte 

pour le ou chaque point de I'objet a : 

- relever la position et la couleur d'un pixel de la deuxieme 
image correspondant a ce point, 

- deduire la position du point de I'objet dans la premiere image 
20 a partir de la couleur relevee, et 

- determiner le deplacement de ce pixel a partir de la position 
relevee dans la deuxieme image et de la position deduite de la couleur du pixel. 

L'invention sera mieux comprise a la lecture de la description qui va 
suivre donnee uniquement a titre d'exemple et faite en se referant aux dessins 
25 sur lesquels : 

- la figure 1 est une illustration schematique de I'architecture d'un 
systeme conforme a I'invention, 

- les figures 2 et 3 sont respectivement des vues en perspective 
d'une scene tridimensionnelle, 

30 - les figures 4 et 5 sont respectivement des images planes 

correspondant aux scenes tridimensionnelles des figures 2 et 3, 

- la figure 6 est un organigramme d'un procede conforme a 

I'invention, 



WO 2005/076628 



6 



PCT/FR2004/003417 



- la figure 7 est une vue en perspective de la scene tridimensionnelle 
de la figure 3, 

- la figure 8 est une illustration schematique d'une image projetee sur 
la scene de la figure 7, et 

5 - la figure 9 est une image plane correspondant a la scene de la 

figure 7. 

La figure 1 represente un systeme electronique de synthese 
d'images designe par la reference generate 2. Ce systeme 2 comporte un 
calculateur electronique 4, tel qu'une unite centrale d'un ordinateur 
10 conventionnel, associe a un ecran de visualisation 6 et a une memoire 8. 

Le systeme 2 comporte egalement une interface homme/machine 10 
permettant a un utilisateur de saisir des commandes de deplacement d'objets. 
A titre d'exemple cette interface 10 est ici formee d'un clavier alphanumerique 
11 et d'un levier 12 de commande plus connu sous le terme anglais de 
15 "joystick". 

Le calculateur 4 comporte un module 20 de synthese d'images 
numeriques et un module 22 de commande de ce module 20. 

Le module 22 est apte a definir un modele numerique d'une scene 
tridimensionnelle telle qu'une scene 28 representee en perspective sur la figure 
20 2 a un instant T. 

A titre d'exemple, la scene tridimensionnelle utilisee pour illustrer la 
presente description comporte seulement deux objets, c'est-a-dire ici un cone 
30 et un cylindre 32. 

La forme geometrique de chaque objet est definie par un 
25 assemblage de plusieurs facettes contigues les unes aux autres. Ici, sur la 
figure 2, ces facettes sont representees par des triangles 34. 

Chaque facette de chaque objet presente un aspect de surface. Cet 
aspect de surface est reglable. Par exemple, la texture ou la matiere de cette 
facette, son coefficient de reflexion de la lumiere, sa diffusivite sont reglables. 
30 Typiquement, une scene comporte egalement un ou plusieurs 

projecteurs destines a eclairer les objets de la scene. Ici, a titre d'illustration 
deux projecteurs 36 et 38 sont representes sur la figure 2. 
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Pour chaque projecteur il est possible de definir sa position, son 
orientation, son champ de vision ainsi que I'image projetee sur la scene. De 
plus il est possible de definir la directivite du projecteur, c'est-a-dire, par 
exemple, les facettes de chaque objet qui seront eclairSes par ce projecteur. 
5 Finalement, une scene comporte au moins un point de prise de vue 

represents ici par une camera 40. La position, I'orientation ainsi que le champ 
de vision de cette camera 40 sont reglables. 

Ici, la position des objets, des projecteurs et de la camera est definie 
par rapport a un repere orthonorme fixe represents par les axes X, Y, Z dans la 
10 figure 2. 

Le module de commande 22 permet a Tutilisateur de regler les 
differents parametres de cette scene et, en particulier de deplacer les objets, le 
point de prise de vue ou la position des projecteurs. 

Par exemple, la figure 3 represente une scene 42 correspondant a la 

15 scene 28 a un instant T+1 apres que le cone 30 ait ete deplace le long de I'axe 
Z alors que le cylindre 32 est demeure immobile. Cette commande de 
deplacement du cone 30 a, par exemple, ete generee par I'utilisateur a I'aide du 
levier de commande 12. Ce deplacement est note D et represente par une 
fleche D sur la figure 3. 

20 Le module de synthese 20 est capable de generer une image a deux 

dimensions de la scene definie par le module de commande 22. Plus 
precisement, le module 20 est apte a generer Pimage de la scene 
tridimensionnelle que filme la camera 40. Par exemple, le module 20 met en 
oeuvre a cet effet un procede connu realise a I'aide de la technologie Open GL. 

25 Des informations sur cette technologie peuvent etre obtenues en ligne a partir 
de I'adresse suivante :http://developer.apple.com/documentation/Graphicslmagi 
ng/Conceptual/OpenGL/chap2/chapter_2_section_3.html 

Les figures 4 et 5 represented des images 44 et 46 synthetisees par 
le module 20 respectivement pour les scenes 28 et 42. 

30 Dans les images 44 et 46 les axes Y et Z correspondent a ceux du 

repere orthonorme des scenes 28 et 42. 
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Les images synthetisees par le module 20 sont propres a etre 
affichees sur I'ecran 6. Par exemple, ici ces images sont des images de 256 
pixels par 256 pixels. 

Sur les figures 4 et 5 est represents un repere orthonorme a, p 
5 gradue en nombre de pixels et dont I'origine correspond au pixel dans Tangle 
inferieur gauche de I'image. Ce repere orthonorme a, p permet de definir la 
position de chaque pixel de Timage par un couple de coordonnees (i,j) ou i et j 
correspondent aux coordonnees du pixel respectivement sur les axes a et p. 

Le module 20 comporte egalement un sous-module 48 de lissage 
10 des couleurs. En effet, lorsque la surface d'un point d'un objet correspondant a 
un pixel comporte deux couleurs differentes separees par une frontiere, il est 
necessaire d'adopter une regie qui permet au module 20 d'affecter une seule 
couleur a ce pixel. Ici, dans une telle situation, le sous-module 48 agit de 
maniere a lisser cette difference de couleurs et choisit done une couleur 
15 intermediate entre les couleurs presentes de part et d'autre de la frontiere. Plus 
precisement, le sous-module 48 determine cette couleur intermediaire a affecter 
au pixel par interpolation lineaire. 

Le calculateur 4 comporte egalement un module 50 de calcul d'un 
champ de vecteurs de deplacement ainsi qu'un module 52 de construction 
20 d'images intermediates. 

Le module 50 est destine a calculer le vecteur de deplacement des 
pixels entre deux images synthetisees successives. Par exemple, ce module 50 
est apte a calculer le vecteur de deplacement de tous les pixels de I'image 44 
entre les instants T et T+1 . 
25 Le module 52 est capable de calculer des images intermediaires 

representant la scene filmee par la camera 40 a un instant intermediaire entre 
les instants T et T+1. A cet effet, le module 52 met en oeuvre un processus 
d'interpolation temporelle connu, tel que celui decrit dans le brevet 
EP0 294 282 B1. 

30 Finalement, le calculateur 4 est apte a commander I'affichage sur 

I'ecran 6 d'une sequence temporelle d'images ordonnee ou sequence video 
formee par les images synthetisees par le module 20 entre lesquelles sont 
intercalees des images intermediaires construites par le module 52. 
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Ici, le calculateur 4 est un calculateur electronique programmable 
conventionnel et les differents modules 20, 22, 50 et 52 sont, par exemple, des 
modules logiciels. 

Les instructions correspondant a ces modules logiciels sont, par 
5 exemple, enregistrees dans la memoire 8. Ces instructions sont adaptees a 
I'execution du precede de la figure 6. 

Le fonctionnement du systeme 2 va maintenant etre decrit en regard 
de la figure 6 et dans le cas particulier des scenes 28 et 42. 

Initialement, le module 20 synthase lors d'une etape 70, I'image 44 
10 a partir de la scene 28 definie par le module de commande 22. 

Ensuite, le module 20 synthetise, lors d'une etape 72, I'image 46 a 
partir de la scene 42 definie par le module de commande 22. 

Le systeme 2 procede alors a une etape 74 de generation d'une 
troisieme image, par exemple, identique a la seconde image 46 a I'exception du 
15 fait que chaque pixel d'un objet presente une couleur fonction de la place 
qu'occupait a I'instant T le point de I'objet correspondant a ce pixel. 

A cet effet, le module 22 definit automatiquement, lors d'une 
operation 76, une troisieme scene 80 (figure 7). Cette scene 80 est identique 
geometriquement a la scene 42 a ['exception de la position des projecteurs. 
20 De preference, cette scene 80 est construite a partir de la scene 42 

pour conserver a I'identique la position des objets 30 et 32 et de la camera 40. 

Pour construire la scene 80 a partir de la scene 42, le module 22 
supprime lors d'une sous-operation 86, tous les projecteurs ou sources de 
lumiere de la scene 42. Ensuite, lors d'une sous-operation 88, le module 22 
25 affecte a tous les objets de la scene 42 le meme aspect de surface. L'aspect de 
surface est ici choisi de maniere a ce que la surface de tous les objets soit 
parfaitement diffusante, c'est-a-dire que la surface ne modifie pas la couleur de 
la lumiere qu'elle renvoie et qu'elle la repartit dans tout I'espace avec la meme 
valeur. Ainsi, lorsqu'un point d'un objet est eclaire avec un faisceau rouge, ce 
30 point diffuse dans tout I'espace une lumiere exactement du meme rouge. 

Ensuite, le module 22 cree, lors d'une sous-operation 90, un 
projecteur pour chaque partie ou objet statique dans la scene et un projecteur 
pour chaque objet mobile de la scene. Les objets ou parties statiques sont les 
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parties ou objets qui ne se sont pas deplaces entre I'instant T et I'instant T+1, 
par exemple ici le cylindre 32. Les objets mobiles sont, au contraire, les objets 
qui se sont deplaces entre I'instant T et I'instant T+1. De preference on 
affectera un seul et meme projecteur a un groupe de plusieurs objets mobiles si 
5 la position relative de ces objets les uns par rapport aux autres reste inchangee 
entre Pinstant T et I'instant T+1 . 

Ici, un projecteur 82 est cree pour eclairer le cylindre 32 tandis qu'un 
projecteur 84 est cree pour eclairer le cone 30. 

Le module 22 regie, lors de la sous-operation 90, la directivite des 

10 projecteurs 82 et 84 de maniere a ce que ceux-ci n'6clairent que les facettes de 
I'objet auquel ils sont associes qui sont visibles sur I'image 44. 

Lors d'une sous operation 92, le module 22 determine la position de 
chaque projecteur vis-a-vis de I'objet qu'il eclaire. A cet effet, la position de 
chaque projecteur vis-a-vis de I'objet qu'il eclaire est choisie de maniere a ce 

15 que cette position soit identique a celle qu'occupe la camera 40 vis-a-vis de ce 
meme objet dans la scene 28. Par consequent, puisqu'ici, ni la position du 
cylindre 32 ni la position de la camera 40 n'ont ete modifiees entre les instants 
T et T+1, le projecteur 82 qui eclaire le cylindre 32 est place a la meme position 
que la camera 40. Par contre, pour que le projecteur 84 soit place vis-a-vis du 

20 cone 30 a la meme position que la camera 40 dans la scene 28, la position du 
projecteur 84 est decalee d'une distance D le long de I'axe Z a partir de la 
position de la camera 40. Cette distance D est identique a I'amplitude du 
deplacement D du cone 30. 

Ainsi, le projecteur 84 reste, en quelque sorte, immobile par rapport 

25 au cone 30 malgre le deplacement de celui-ci entre les instants T et T+1 . 

Cette fagon de proceder pour placer les projecteurs de la sc6ne 80 
permet de creer une relation entre la position dans I'image 44 des points de 
chaque objet eclaire par le projecteur et la couleur avec laquelle ces points 
seront eclaires lors d'une des sous-operations suivante. De plus, le choix 

30 consistant a placer le projecteur vis-a-vis de I'objet qu'il eclaire dans la meme 
position que celle qu'occupe la camera 40 a I'instant precedent, c'est-a-dire 
I'instant T, permet de maximiser la surface eclairee de I'objet utilisable pour la 
determination, par exemple, de champs de vecteurs de deplacement. 
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Lors cTune sous-operation 94, le champ de vision de chaque 
projecteur est regie pour correspondre a celui de la camera 40 a I'instant T, 
puis, lors d'une sous-operation 96, chaque projecteur est egalement oriente 
comme la camera 40 a I'instant T. 
5 Finalement, lors d'une sous-operation 98, le module 22 definit 

I'image projetee par chaque projecteur sur Pobjet qu'il eclaire. Dans I'image 
projetee, la couleur de chaque pixel est reliee par une fonction biunivoque a la 
position de ce pixel dans cette image de sorte que la couleur du pixel indique sa 
position ou, en d'autres termes, identifie la ligne et la colonne du pixel dans 
10 I'image. 

Le nombre de couleurs possibles est superieur au nombre de pixels 
des images synthetisees et de preference au moins 2, 3 ou 4 fois superieur au 
nombre de pixels des images synthetisees. Pour simplifier la description, 
chaque couleur est representee par un couple de valeurs (k, I) ou k represente, 

15 par exemple, la quantite de rouge et I la quantite, par exemple, de vert. Dans 
I'exemple decrit ici, on suppose qu'il existe trois fois plus de couleurs possibles 
que de pixels. Ainsi, puisque les images synthetisees sont des images de 
256/256 pixels, la quantite maximale de rouge ou de vert sera representee par 
la valeur 768 tandis que la quantite minimale sera representee par la valeur 1, 

20 les valeurs k et I pouvant prendre toutes les valeurs entieres comprises entre 1 
et 768. 

Ici, tous les projecteurs de la scene 80 projettent la meme image 
c'est-a-dire une image 104 (figure 8). La figure 8 comporte un repere a, p 
identique a celui des figures 4 et 5 de maniere a rep^rer la position des pixels 

25 de I'image 104. A titre d'illustration, seuls quelques pixels de cette image 104 
sont representes par des carres 106. Les couleurs associees a chacun de ces 
pixels sont representees par un couple de valeurs (k, I) indique entre 
parentheses sur cette figure. Les couleurs associees aux pixels de I'image 104 
sont organisees de fa?on a creer un gradient de couleurs le long de Taxe a et le 

30 long de I'axe p. Ainsi, le pixel situe sur I'origine des axes a et p est associe a la 
couleur (1,1). A partir de ce pixel, les valeurs du parametre k affectees a 
chaque pixel de I'image 104 forment une progression geometrique de raison 3 
en allant de la gauche vers la droite le long de I'axe a. De fagon similaire, les 
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valeurs du parametre I de chaque pixel forment une progression geometrique 
de raison 3 le long de I'axe (3 et en s'eloignant du pixel ayant la couleur (1,1). 

Ainsi, le pixel situe a Tangle superieur droit, c'est-a-dire celui place a 
('intersection de ia 256* me ligne et de la 256 6me colonne de pixels, est associe a 
5 la couleur (768,768). Des lors, dans 1'image 104, connaissant la couleur d'un 
pixel, il est possible de retrouver ses coordonnees ij dans le repere a, p par 
une simple regie de trois. 

On comprend done que dans la scene 80, a cause du choix de la 
position des projecteurs 82 et 84 vis-a-vis des objets 32 et 30 et du codage des 
10 couleurs dans I'image 104 projetee, chaque point de I'objet 6claire se voit 
affecte une couleur fonction de la position qu'il occupait dans I'image 44. 

Une fois la construction de la scene 80 terminee, le module 20 
precede a une etape 116 de synthese d'une image 118 (figure 9) filmee a partir 
de la camera 40 de la scene 80. L'image 118 est identique a I'image 46 a 
15 I'exception du fait que la couleur des differents pixels d'un objet est fonction de 
la position du point correspondant de I'objet dans I'image 44. En particulier, la 
position des objets 30 et 32 est identique a la position de ces memes objets 
dans rimage 46. 

Lors de la synthese de rimage 118, le sous-module 48 procede a 
20 une operation 119 de lissage des couleurs ainsi, les pixels de rimage 118 
peuvent se voir affecter une couleur intermediaire entre celles des pixels 106 de 
I'image 104. Ceci est rendu possible grace au fait que le nombre de couleurs 
possible est superieur au nombre de pixels de I'image. Des lors, il est possible 
de mesurer des deplacements avec une precision inferieure au pixel comme on 
25 le comprendra a la lecture de la suite de cette description. 

Une fois I'operation de synthese de I'image 118 terminee, le module 
50 calcule lors d'une etape 120, le champ de vecteurs de deplacement. A cet 
effet, il releve, lors d'une operation 122, la position et la couleur des pixels de 
I'image 118. Par exemple, il releve que la position d'un pixel 120 (figure 9) est 
30 (225 ;128) et que sa couleur est (599; 384). 

Ensuite, il deduit, lors d'une operation 124, la position de ce pixel 
dans I'image 44 a partir de la couleur relev6e. Par exemple, pour le pixel 120 il 
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deduit que la couleur (599 ; 384) correspond a la position (199,6666; 128) dans 
le repere a, 0. 

Finalement, lors d'une operation 126 il determine le vecteur de 
deplacement de chaque pixel en soustrayant a la position relevee, la position 
5 initiate deduite lors de I'operation 124. 

Par exemple, pour le pixel 120, le vecteur de deplacement est egal a 
(25,3333;0). 

Les operations 122 a 126 sont reiter^es pour tous les pixels de 
chaque objet qui sont eclaires par Tun des projecteurs de la scene 80. 

10 Une fois le champ de vecteurs de deplacement calcule, le module 52 

construit, lors d f une etape 130, des images intermediates representant les 
objets 30 et 32 a des instants intermediates entre les instants T et T+1. A cet 
effet, le module 52 met en oeuvre un processus d'interpolation temporelle et 
utilise le champ de vecteurs de deplacement calcule lors de I'etape 120. 

15 Lors de cette etape 130, le module 52 construit au moins une image 

intermediaire et de preference plus de deux, cinq ou dix images intermediaires 
entre les instants T et T+1 . 

Finalement, la sequence temporelle damages formee par les images 
44 et 46 synthetisees aux instants T et T+1 entre lesquelles sont intercalees 

20 des images intermediaires construites lors de I'etape 130, est affiche sur I'ecran 
6. 

L'etape 130 de construction d'une image intermediaire par 
interpolation temporelle est plus rapide que la synthese d'une image par le 
module 20. Des lors, le procede ci-dessus presente I'avantage d'etre plus 

25 rapide que les precedes de synthese d'images connus. En effet, les precedes 
de syntheses d'images connus synthetisent & I'aide du module 20 chacune des 
images d'une sequence temporelle d'images. Par consequent, pour une 
sequence temporelle de sept images, le module 20 sera execute sept fois. Au 
contraire, dans le procede de la figure 6, pour generer une sequence temporelle 

30 de sept images, le module 20 est active trois fois respectivement pour generer 
les images 44, 46 et 118 tandis que les cinq images intermediaires de la 
sequence temporelle sont construites par interpolation temporelle. Ainsi, il a ete 
mesure que le temps total necessaire pour construire cette sequence 
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temporelle de sept images a I'aide du procede de la figure 6 est tres nettement 
inferieur au temps necessaire pour construire une sequence temporelle de sept 
images a I'aide des precedes de synthese d'images connus. 

Le procede a ete decrit dans le cas particulier ou seule une image 
5 118 est construite pour determiner le champ de vecteurs de deplacement. En 
variante, le procede de la figure 6 est modifie pour construire une image dans 
laquelle les couleurs des pixels indiquent la position des points des objets 
correspondant a Pinstant T et une autre image dans laquelle les couleurs des 
pixels indiquent la position des points des objets a Pinstant T+1. Pour construire 

10 ces deux images, Petape 74 est realisee en prenant une fois comme image de 
depart I'image prise a un instant T et comme image d'arrivee Pimage prise a un 
instant T+1 et une seconde fois en prenant comme image de depart I'image 
prise a I'instant T+1 et comme image d'arrivee Pimage prise a Pinstant T. Dans 
cette variante, Petape 120 est executee pour ces deux images de maniere a 

15 obtenir deux champs de vecteurs de deplacement et Petape 130 est precedee 
d'une etape consistant a calculer la moyenne ponderee de ces deux champs de 
vecteurs de deplacement. Le calcul du champ de vecteurs de deplacement une 
fois dans un sens, c'est-a-dire de Pinstant T vers I'instant T+1, et une fois dans 
Pautre sens, c'est-a-dire de Pinstant T+1 vers I'instant T, permet d'ameliorer la 

20 precision du calcul du champ de vecteurs de deplacement. 
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REVENDICATIONS 

LProcede de determination du deplacement d'un pixel entre une 
premiere et une deuxieme images de synthese, lesdites images etant 
constitutes d'un ensemble de pixels, la premiere image etant synthetisee a 
5 partir d'une premiere scene contenant un objet et un point de prise de vue 
donne, et la deuxieme image etant synthetisee a partir d'une deuxieme 
scene contenant le meme objet, cette deuxieme scene etant obtenue a 
partir de la premiere scene en depla?ant I'objet dans la premiere scene 
et/ou en deplagant le point de prise de vue de la premiere scene, 
10 caracterise : 

- en ce quit comporte avant la synthese de la deuxieme image, une 
etape de definition (en 76) de la couleur d'au moins un point de I'objet dans la 
deuxieme scene en fonction de la position de ce point dans la premiere scene 
de maniere a ce que la couleur du pixel de la deuxieme image correspondant a 
15 ce point indique la position de ce point dans la premiere image, cette etape de 
definition comportant : 

- une operation (92) de projection sur I'objet de la deuxieme 
scene d'une troisieme image (104) constitute d'un ensemble de pixels, dans 
laquelle la couleur de chaque pixel indique sa position dans cette troisieme 

20 image, cette troisieme image etant projetee a partir d'un projecteur dont la 
position relative par rapport a I'objet qu'il eclaire dans la deuxieme scene est 
choisie pour etre la meme que la position relative du point de prise de vue par 
rapport a cet objet dans la premiere scene, 

- une operation (88) de modification des aspects de surface de 
25 I'objet eclaire de maniere a ce que la surface de cet objet diffuse I'eclairage du 

projecteur vers le point de prise de vue, et 

- une operation (86) de suppression des sources de lumiere 
parasites susceptibles de modifier la couleur diffusee par un ou plusieurs points 
de I'objet, et 

30 - en ce qu'apres la synthese de la deuxieme image a partir de la 

deuxieme scene dans laquelle la couleur d'au moins un point de Pobjet a ete 
definie lors de I'etape de definition, il comporte pour ce ou chaque point de 
I'objet : 
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- une operation (122) de releve de la position et de la couleur 
d'un pixel de la deuxieme image correspondant a ce point, 

- une operation (124) de deduction de la position du point de 
I'objet dans la premiere image a partir de la couleur relevee, et 

5 - une operation (126) de determination du deplacement de ce 

pixel a partir de la position relevee dans la deuxieme image et de la position 
deduite de la couleur du pixel. 

2. Procede selon la revendication 1, caracterise en ce que le nombre 
de couleurs possibles pour un pixel de la troisieme image est strictement 

10 superieur au nombre de pixels de la premiere image. 

3. Procede selon Tune quelconque des revendications precedentes, 
caracterise en ce que la couleur des pixels de la troisieme image est une 
fonction monotone croissante ou decroissante de la position du pixel dans cette 
troisieme image. 

15 4. Procede selon la revendication 3, caracterise en ce que la 

troisieme image presente un gradient de couleur dans deux directions non co- 
lineaires. 

5. Procede de synthese d'images, chaque image etant formee d'un 
ensemble de pixels, ce procede comportant : 
20 - une premiere etape (70) de synthese d'une premiere image a partir 

d'une premiere scene, la premiere image representant, en outre, un objet dans 
la premiere scene prise a partir d'un point de prise de vue donne, et 

- une deuxieme etape (72) de synthese d'une deuxieme image a 
partir d'une deuxieme scene, cette deuxieme scene etant obtenue ci partir de la 

25 premiere scene en deplagant I'objet dans la premiere scene et/ou en deplagant 
le point de prise de vue de la premiere scene, 

caracterise en ce que le procede comporte : 

- une etape (74, 120) de determination du deplacement d'au moins 
un pixel entre les premiere et deuxieme images, cette etape etant realisee en 

30 mettant en oeuvre un procede de determination du deplacement d'un pixel 
conforme a Tune quelconque des revendications precedentes, et 

- une etape (130) de construction par interpolation temporelle d'au 
moins une image intermediate entre les premiere et deuxieme images 
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synthetisees a I'aide des informations sur le deplacement du ou de chaque pixel 
precedemment determinees. 

6. Support d'enregistrement d'informations, caracterise en ce qu'il 
comporte des instructions pour Texecution d'un procede conforme a Tune 

5 quelconque des revendications precedentes, lorsque ces instructions sont 
executees par un calculateur electronique. 

7. Systeme de determination du deplacement d'un pixel entre une 
premiere et une deuxieme images de synthese, lesdites images etant 
constitutes d'un ensemble de pixels, la premiere image etant synthetisee a 

10 partir d'une premiere scene contenant un objet et un point de prise de vue 
donne, et la deuxieme image etant synthetisee a partir d'une deuxieme scene 
contenant le meme objet, cette deuxieme scene etant obtenue a partir de la 
premiere scene en deplagant I'objet dans la premiere scene et/ou en deplagant 
le point de prise de vue de la premiere scene, ce systeme comportant : 

15 - un module (20) de synthese d'images propre a generer des images 

a partir d'une scene tridimensionnelle, et 

- un module (22) de commande apte a activer une premiere fois le 
module de synthese pour generer la premiere image a partir de la premiere 
scene, et a activer une deuxieme fois le module de synthese pour generer la 

20 deuxieme image a partir de la deuxieme scene, 
caracterise : 

- en ce que le module de commande est apte a definir 
automatiquement la couleur d'au moins un point de I'objet dans la deuxieme 
scene en fonction de la position de ce point dans la premiere scene de maniere 

25 a ce que la couleur du pixel de la deuxieme image correspondant a ce point 
indique la position de ce pixel dans la premiere image, le module de commande 
etant apte pour cela a realiser : 

- une operation (92) de projection sur I'objet de la deuxieme 
scene d'une troisieme image (104) constitute d'un ensemble de pixels, dans 

30 laquelle la couleur de chaque pixel indique sa position dans cette troisieme 
image, cette troisieme image etant projetee a partir d'un projecteur dont la 
position relative par rapport a I'objet qu'il eclaire dans la deuxieme scene est 
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choisie pour etre la meme que la position relative du point de prise de vue par 
rapport & cet objet dans la premiere scene, 

- une operation (88) de modification des aspects de surface de 
I'objet eclaire de maniere a ce que la surface de cet objet diffuse I'eclairage du 

5 projecteur vers le point de prise de vue, et 

- une operation (86) de suppression des sources de lumiere 
parasites susceptibles de modifier la couleur diffusee par un ou plusieurs points 
de I'objet, et 

- en ce que le systeme comporte un module (50) de calcul du 
10 deplacement d'au moins un pixel entre les premiere et deuxieme images apte 
pour le ou chaque point de I'objet a : 

- relever la position et la couleur d'un pixel de la deuxieme 
image correspondant a ce point, 

- deduire la position du point de I'objet dans la premiere image 
15 a partir de la couleur relevee, et 

- determiner le deplacement de ce pixel a partir de la position 
relevee dans la deuxieme image et de la position deduite de la couleur du pixel. 
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